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IN THE CLAIMS 

The text of all pending claims, (including withdrawn claims) is set forth below. Cancelled 
and not entered claims are indicated with claim number and status only. The claims as listed 
below show added text with underlining and deleted text with str i k e through . The status of each 
claim is indicated with one of (original), (currently amended), (cancelled), (withdrawn), (new), 
(previously presented), or (not entered). 

Please AMEND the claims according to the following: 

1. (CURRENTLY AMENDED) A two-dimensional code extraction method 
comprising: 

inputting image data; 

scanning said input image data in a square block unit of MXN pixels (M and N are 
positive integers); 

detecting blocks that satisfy specific conditions from said scanned blocks; 

detecting a plurality of regions of blocks corresponding to a respective plurality of two- 
dimensional codes, each region of blocks comprising a number of neighboring and contiguous 
blocks from among said detected blocks that satisfy specific conditions from said scanned 
blocks; 

detecting one or more regions of two-dimensional codes, each region of a two- 
dimensional code contain i ng enclosing by a margin a corresponding detected region of blocks 
comprising a the predetermined number of the neighboring and contiguous blocks as at he two- 
dimensional code; and 

extracting one or more two dimensional codes from among the detected one or more 
regions of two-dimensional codes that have more than a predetermined number of the 
neighboring and contiguous blocks. 

2. (ORIGINAL) The two-dimensional code extraction method according to claim 1, 
wherein a block that includes a ratio of white pixels and biack pixels that falls within a specific 
range is detected as a block satisfying said specific conditions. 
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3. (PREVIOUSLY PRESENTED) The two-dimensional code extraction method 
according to claim 1, wherein a block that includes a ratio between transition points of pixels 
within horizontal lines or vertical lines of the block and a total number of pixels of the block that 
falls within a specific range is detected as a block satisfying said specific conditions. 

4. (PREVIOUSLY PRESENTED) The two-dimensional code extraction method 
according to claim 1, wherein a block in which variation of a vertical or horizontal projection of 
black pixels included in each line in the block falls within a specific range is detected as a block 
satisfying said specific conditions. 

5. (CURRENTLY AMENDED) The two-dimensional code extraction method 
according to claim 1 f further comprising: 

from among the detected one or more regions of two dimensional codes, detecting a 
r e gion of a two-dimensional code region enclosing by the margin a corresponding detected 
region of blocks comprising a maximum number of detected neighboring and contiguous blocks 
as the two dimensional code from among th e d e t e ct e d on e or mor e r e gions of two - dim e ns i onal 
cod e s . 

6. (CURRENTLY AMENDED) The two-dimensional code extraction method 
according to claim 1, wherein the d e t e ct i ng th e on e or mor e r e g i ons of two - d i m e ns i onal cod e s 
furth e r - compr i s e s two-dimensional code region margin is determined by : 

scanning aan area of the detected region of blocks, from a point within said region of 
blocks, block by block having a predetermined size upward, downward, to the right and to the left 
of said point; 

detecting a position such that a number of black pixels within said scanned area b l ock is 
less than a predetermined value; and 

extracting a square area including said detected position as a t he region of a t he two- 
dimensional code that conta i ns a encloses by the margin the corresponding detected region of 
blocks, for each of the plurality of detected regions of blocks. 

7. (PREVIOUSLY PRESENTED) A two-dimensional code extraction method 
according to claim 1 7 further comprising; 

calculating average distance between pairs of black pixels within said scanned blocks; 
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and 

extracting a scanned block as a detected block satisfying said specific conditions, when 
a determination is made that said calculated average distance exceeds a predetermined value. 

8. (PREVIOUSLY PRESENTED) The two-dimensional code extraction method 
according to claim 1, further comprising: 

determining an angle of inclination of the input image or the angle of inclination of a two- 
dimensional code based upon a region of a two-dimensional code containing the detected 
region of blocks comprising the predetermined number of the neighboring and contiguous blocks 
as the two-dimensional code; and 

correcting the angle of inclination, if the angle of inclination exceeds a specific value. 

9. (CURRENTLY AMENDED) The two-dimensional code extraction method 
according to claim 1 t further comprising; 

from among the detected one or more regions of two dimensional codes, detecting a 
r e g i on of a two-dimensional code region enclosing by the margin a corresponding detected 
region of blocks comprising a maximum number of detected contiguous blocks as the two- 
dimensional code from among th e detected reg i ons of two dimens i ona l cod e s . 

10. (CURRENTLY AMENDED) A computer-readable medium storing a program 
which, when executed by a computer, causes the computer to execute a two-dimensional code 
extraction method comprising: 

inputting image data; 

scanning said input image data in a square block unit of MxN pixels (M and N are 
positive integers); 

detecting blocks that satisfy specific conditions from said scanned blocks; 

detecting a plurality of regions of blocks corresponding to a respective plurality of two- 
dimensional codes, each region of blocks comprising a number of neighboring and contiguous 
blocks from among said detected blocks that satisfy specific conditions from said scanned 
blocks; 

detecting one or more regions of two-dimensional codes, each region of a two- 
dimensional code contain i ng enclosing by a margin a corresponding detected region of blocks 
comprising a t he predetermined number of the neighboring and contiguous blocks as athe two- 
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dimensionaf code; and 

extracting one or more two-dimensional codes from among the detected one or more 
regions of two-dimensional codes that have more than a predetermined number of neighboring 
and contiguous blocks, 

11. (ORIGINAL) The computer-readable medium according to claim 10, wherein a 
block that includes a ratio of white pixels and black pixels that falls within a specific range is 
detected as a block satisfying said specific conditions. 

1 2. (PREVIOUSLY PRESENTED) The computer-readable medium according to 
claim 10, wherein a block that includes a ratio between transition points of pixels within 
horizontal lines or vertical lines of the block and a total number of pixels of the block that falls 
within a specific range is detected as a block satisfying said specific conditions. 

1 3. (PREVIOUSLY PRESENTED) The computer-readable medium according to 
claim 10, wherein a block in which variation of a vertical or horizontal projection of black pixels 
included in each line in the block falls within a specific range is detected a block satisfying said 
specific conditions, 

14. (CURRENTLY AMENDED) The computer-readable medium according to claim 
10, further comprising: 

from among the detected one or more regions of two dimensional codes, detecting a 
r e gion of a two-dimensional code region enclosing by the margin a corresponding detected 
region of blocks comprising a maximum number of detected neighboring and contiguous blocks 
as the two dimensional code from -a meng th e d e t e ct e d on e or mor e r e g i ons of two - d i m e ns i ona l 
cod e s . 

15. (CURRENTLY AMENDED) The computer-readable medium according to claim 
1 0, wherein the dotoct i ng tho one or more reg i ons of two - d i m e ns i on al co des further co mpr i s e s 
two-dimensional code region margin is determined by : 

scanning a an area of the detected region of blocks, from a point within said region of 
blocks, block by block having a predetermined size upward, downward, to the right and to the left 
of said point; 
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detecting a position such that a number of black pixels within said scanned b l ock area is 
less that a predetermined value; and 

extracting a square area including said detected position as athe region of at he two- 
dimensional code that ee nt ai ns a encloses by the margin the corresponding detected region of 
blocks, for each of the plurality of detected regions of blocks. 

16. (PREVIOUSLY PRESENTED) The computer-readable medium according to 
claim 10, further comprising: 

calculating average distance between pairs of black pixels within said scanned blocks; 

and 

extracting a scanned block as a detected block satisfying said specific conditions, when 
a determination is made that said calculated average distance exceeds a predetermined value. 

1 7. (PREVIOUSLY PRESENTED) The computer-readable medium according to 
claim 10, further comprising: 

determining an angle of inclination of the input image or the angle of inclination of a two- 
dimensional code based upon a region of a two-dimensional code containing the detected 
region of blocks comprising the predetermined number of the neighboring and contiguous blocks 
as the two-dimensional code; and 

correcting the angle of inclination, if the angle of inclination exceeds a specific value. 

18. (CURRENTLY AMENDED) The computer-readable medium according to claim 
10, further comprising: 

from among the detected one or more regions of two dimensional codes, detecting a 
reg i on of a two-dimensional code region enclosing by the margin a corresponding detected 
region of blocks comprising a maximum number of detected contiguous blocks as the two- 
dimensional code from among th e detected reg i ons of two d i mensional cod e s . 

19. (CURRENTLY AMENDED) An apparatus extracting two-dimensional code from 
an input document, comprising: 

an image scanner scanning the document, and outputting input image data; and 
a programmed computer processor connected to said image scanner and controlling the 
apparatus according to a two-dimensional code extraction process, comprising: 
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scanning said input image data in a square block unit of MxN pixels (M and N are 
positive integers), 

detecting blocks that satisfy specific conditions from said scanned blocks, 
detecting a plurality of regions of blocks corresponding to a respective plurality of 
two-dimensional codes, each region of blocks comprising a number of neighboring and 
contiguous blocks from among said detected blocks that satisfy specific conditions from said 
scanned blocks, 

detecting one or more regions of two-dimensional codes, each region of a two- 
dimensional code e o fttai n i ng enclosing by a margin a corresponding detected region of blocks 
comprising athe predetermined number of the neighboring and contiguous blocks as a the two- 
dimensional code, and 

extracting one or more two-dimensional codes from among the detected one or 
more regions of two-dimensional codes that have more than a predetermined number of the 
neighboring and contiguous blocks, 

20. {PREVIOUSLY PRESENTED) The apparatus extracting two-dimensional code 
according to claim 19, further comprising means for reading information from a computer- 
readable medium containing computer software for said two-dimensional code extraction 
process. 



